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radio network. In computing the signal to noise ratio, a reference signal is utilized which is the convolution of the estimated impulse 
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Receiving method and receiver 

The present invention relates to a receiving method 
for a receiver of a digital cellular radio system, the 
5 receiver employing Viterbi detection and diversity 
reception, the method involving forming an estimated 
impulse response of a channel, and the estimated impulse 
response of the channel as well as the predetermined 
sequence comprised in the signal being symbol sequences. 
^0 The invention further relates to a receiver of a 

digital radio system, the receiver comprising a Viterbi 
detection means, diversity branches and a means for 
forming an estimated impulse response of the channel. 

In a cellular radio system, the quality of the 
15 connection between a base station and a subscriber 
terminal equipment constantly varies. The variation 
results from disturbance present on the radio path and the 
attenuation of radio waves as a function of distance and 
time in the channel fading out. The connection quality can 
2 0 be measured for example by monitoring the strength level 
received. In order to partly compensate for the quality 
variations of the connection, power control can be used. 

Digital cellular radio systems require a more 
accurate method for estimating the connection quality. 
25 Known quality parameters employed include, for example, 
bit error rate BER and signal to noise ratio SNR. 

It is known to utilize the decisions of the Viterbi 
detection in estimating the SNR of the signal received. As 
a receiver, either a base station or a subscriber terminal 
30 equipment may be used. In prior art solutions, the Viterbi 
detection is completely performed for the burst received 
prior to determining the SNR. Due to the Viterbi algorithm 
often being too demanding a task for a digital signal 
processing program within processing time allowed by the 
5 receiver, separate Viterbi hardware has to be used. This 
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is described in greater detail in J. Hagenauer, P. Hoeher: 
A Viterbi Algorithm with Soft-decision Outputs and its 
Applications, IEEE GLOBECOM 1989, Dallas, Texas, November 
1989, which is incorporated herein as reference. Computing 
5 SNR on the basis of the differences between the signal 
received and the estimated signal calculated on the basis 
of the channe 1 es t ima te are al so cieal't wi t h in ^t He^ 
European Patent 428199, which is also incorporated herein 
as reference . 

10 It is well known that the SNR information, which is 

simple to compute by the method according to the 
invention, is required when using various kinds of 
diversity receivers. In diversity reception, the most 
typical diversity receivers combine the signals prior to 

15 or following the detection, and they comprise for example 
Selective combining. Maximal-ratio combining, amd Equal- 
gain combining. The diversity signals are normally 
detected by using the Viterbi detection, whereby the 
signal combining takes place after the detection. However, 

20 the most advantageous way is to combine the signals prior 
to the detection because this results in a higher signal 
gain. A closer description on diversity receivers is given 
for example in William C. Y. Lee: Mobile Communications 
Engineering, Chapter 10, Combining Technology, pp. 291- 

25 33 6, McGraw-Hill, USA, 1982, which is incorporated herein 
as reference . 

The present invention aims at realizing a method by 
means of which the SNR can be estimated directly from the 
signal received without employing the Viterbi detection, 

3 0 thus making it possible to combine the signals when using 
diversity receivers. 

This object is achieved by a method set forth in 
the introduction, characterized by the steps of forming a 
reference signal from the estimated impulse response of 

35 the channel and the predetermined sequence within the 
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signal, computing as a variance type computation the 
enercfy of noise associated with the signal from the 
reference signal and the predetermined sequence received 
from the channel, computing the SNR as a ratio between the 
5 reference sicfnal energy and the noise energy, and 
combining the diversity branch symbols which temporally 
correspond with one another, and weighting the outputs of 
the adapted filters in each branch and the autocorrelation 
taps in the impulse response by the SNR of each branch. 

10 The receiver according to the invention is 

characterized in that, in order to compute the SNR, the 
receiver comprises a means used for forming the reference 
signal from the estimated impulse response of the channel 
and the predetermined sequence within the signal, a means 

15 for computing the channel noise energy from the reference 
signal and the received predetermined sequence as a 
variance type computation, a means for computing the SNR 
as a ratio between the reference signal energy and the 
energy of the noise, and diversity branches combining 

20 means which combine the temporally corresponding symbols 
of the different branches, and a means for weighting the 
outputs of the adapted filters in each branch and the 
autocorrelation taps in the impulse response by the SNR of 
each branch. 

25 The invention provides several advantages. By means 

of the method according to the invention the SNR can be 
estimated directly from the signal received without 
carrying out the Viterbi detection, or by implementing the 
method of the invention prior to the Viterbi detection by 

30 utilizing the predetermined sequence within the burst. The 
invention has two main stages : the first stage is the 
forming of the reference signal and the second stage is 
the computing of the variance, i.e. the noise energy, 
between the signal received and the reference signal . The 

35 reference signal will be obtained upon computing the 
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convolution of the channel estimated impulse response, 
obtained by means of the predetermined sequence, and the 
predetermined sequence. The estimated noise energy is 
computed as a variance, or a function resembling variance, 
5 from the reference sicfnal and the sec[uence received. The 

signal energy is _obtained either from the energy of the 

taps in the channel estimated impulse response or by 
computing the energy of the samples, i.e. symbols, of the 
reference signal. By dividing a signal thus formed by 
10 noise, an estimated momentary SNR of the channel will be 
obtained. 

By avoiding the use of the Viterbi algorithm, 
memory capacity and time consumed in the computing process 
will be saved. The value of the SNR thus obtained can be 

15 utilized in estimating the conditions on the channel, as 
an aid in bad frame estimation methods and for scaling in 
ML (maximum likelihood) metrics. In addition, the SNR can 
be utilized in diversity combining, and it is particularly 
practicable is cases the diversity signals are combined 

20 prior to the detection. 

The preferred embodiments of the method according 
to the invention are also set forth in the attached 
dependent claims 2-9, and the preferred embodiments of the 
receiver according to the invention are set forth in the 

25 attached dependent claims 11-13. 

In the following, the invention will be described 
in greater detail with reference to the examples in the 
accompanying drawings, in which 

Figure 1 illustrates a cellular radio system in 

30 which the method according to the invention can be 
applied. 

Figure 2 illustrates the essential parts of a 
receiver according to the GSM system. 

Figure 3 illustrates another implementation of the 
35 essential parts of a receiver according to the QSM system. 
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Figure 4 illustrates a receiver according to the 
GSM system, the receiver utilizing a diversity combining 
technique , and 

Figure 5 illustrates a normal burst in the GSM 

5 system. 

The method and receiver according to the invention 
are applicable to any digital cellular radio system whose 
essential parts are shown in Figure 1. The system 
comprises a base station 10, and a plurality of usually 
10 mobile subscriber terminal equipments 11-13 which have a 
duplex connection 14-16 to the base station. The base 
station 10 forwards the connections of the terminal 
equipments 11-13 to a base station controller 17 which 
forwards them further to other parts of the system and to 
15 the fixed network. The base station controller 17 controls 
the operation of one or more base stations 10. In the GSM 
system, both the base station 10 and the terminal 
equipments 11-13 continuously measure the quality of the 
connection and convey the results to the base station 
20 controller 17. In the embodiment according to the 
invention, the measurement of the connection quality is 
carried out as an SNR measurement . 

The following will describe in greater detail the 
receiver according to the invention in a cellular radio 
25 system, the essential parts of such a receiver being 
illustrated in block diagram form in Figure 2. Both the 
base station and the subscriber terminal equipment may 
function as the receiver of the invention. The receiver 
comprises an antenna 21 which receives a signal to be 
30 applied to radio frequency parts 22 in which the signal is 
transformed to an intermediate frequency. From the radio 
frequency parts, the signal is fed to a converter means 23 
which converts the signal from analog to digital. The 
digital signal proceeds to a preprocessing means 24 in 
35 which it is possible, among other things, to filter the 
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signal, delete DC offset from it, to control automatic 
amplification of the digital signal, and to demodulate the 
signal. A filter 25 arranged in the channel restores a 
signal distorted on the channel to the original data 
5 stream with a low symbol error probability. The estimate 
of the impulse response of the channel and its energy are 

f ormed by~a means "26 . On the basis of the impulse response" 

information, the autocorrelation taps of the channel 
estimated impulse response are formed in a means 27 . 

10 In a digital system, the impulse response of the 

channel is depicted with a character having N symbols . 
Usually, the channel impulse response has five symbols, 
i.e. N obtains the value 5 . The SNR is computed in the 
method of the invesntion with a means 28, which comprises 

15 means 28a, 28b and 28c. The means 28a is used for forming 
the reference signal from the estimated impulse response 
of the channel and the predetermined sequence within the 
signal. The means 28b computes the energy of the noise on 
the channel from the reference signal and the 

2 0 predetermined sequence received. The means 28c computes 

the SNR as a ratio between the reference sicrnal and the 
noise energy. The means 28d is used for correcting the 
offset between the reference signal and the predetermined 
sequence, the term offset referring to the symbols 
25 shifting in time with regard to one another. Finally, the 
Viterbi detection means 29 in the receiver receives the 
different sequences 52, 53 and 54, i.e. the sequences of 
the received burst from the output of the adapted filter, 
such sequences being illustrated in Figure 5, as well as 

3 0 the autocorrelation taps of the impulse response from the 

means 27. According to the present receiver solution, the 
SNR information is transferred both to the means 27, used 
for forming the autocorrelation taps of the impulse 
response, and to the adapted filter 25. The SNR 
3 5 information can also be sent to the other means. As an 
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output from the Viterbi detection means 29, detected 
symbols are obtained. 

The following will describe in greater detail a 
second receiver, an alternative to the first receiver of 
5 the cellular radio system, the essential parts of the 
block diagram of such a second receiver being shown in 
Figure 3. For the most part, the receiver is similar to 
the one shown in Figure 2. In this receiver solution, the 
SNR information is transferred from the SNR computing 

10 means 28 to the means 26 which forms the taps of the 
impulse response. The SNR information may also be applied 
to the other means. As outputs of the Viterbi detection 
means 29, detected symbols are obtained. The SNR 
information may also be conveyed to the other means as 

15 well, which is illustrated by an arrow 3 0 pointing away 
from the means 28 in Figures 2 and 3 . 

The solutions illustrated in Figures 2 and 3 can 
advantageously be utilized in diversity reception, such an 
arrangement being shown in Figure 4 with the receiver 

2 0 employing diversity combining. The receiver in Figure 4 
comprises antennas 41 and 42, means 43, 44 which in turn 
include the radio frequency parts 22, the conversion means 
23, the preprocessing means 24, the adapted filters 25, 
the estimating means 26 for the channel "impulse response, 

25 the SNR computing means 28 such as the receivers of 
Figures 2 and 3. Although there are only 2 branches , i.e. 
channels, in Figure 4, similar diversity combining can be 
applied to a larger number of channels as well . The 
autocorrelation taps of the estimated impulse responses 

30 for the different channels are formed by the means 27a and 
27b, which serve the same purpose as the means 27 in 
Figures 2 and 3 . The signals received from the different 
channels are combined with the means 45, in which the 
summing takes place by either summing or averaging, and, 

35 if desired, by multiplying the signals by a suitable 
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constant. Hence, the signal is weighted by the SNR, or the 
signal for the detector is chosen on the basis of the SNR 
information. After the combining, the signal is applied to 
the Viterbi detection means 29. The outputs of the means 
5 27a and 27b forming the autocorrelation taps of the 
impulse response are also combined by the means 46 for 
example by summing or averaging and, if desired, 
multiplying the outputs by a suitable constant. When 
combining the diversity branches and the autocorrelation 
10 taps it is advantageous to combine only symbols or bits 
that temporally correspond with one another. The output of 
the means 46 is also applied to the Viterbi detection 
means 29. Such a solution is particularly usable because 
combining the signals prior to the detection results in a 
15 higher gain for the signal. 

In the following, the solution according to the 
invention will be described in closer detail in connection 
with the GSM system. A normal burst in the GSM system is 
shown in Figure 5, comprising 148 symbols in all. The 
20 symbols contain bits or combinations of bits. The symbols 
of the burst appear in sequences comprising 3 start 
symbols (TS) 51; 58 data symbols (Data) 52; 26 training 
symbols (TRS) 53; 58 data symbols (Data) 54; and 3 end 
symbols (TS) 55. In the solution of the invention, the 
25 symbol secpaence of the reference signal is computed as a 
function of the training sequence 53 and the estimated 
impulse response of the channel, the function 
advantageously representing a convolution of said 
sec[uences . 

30 In the following, the method of the invention is 

described as applied to the GSM system. Computing a 
momentary SNR for the channel comprises two essential 
steps: firstly, forming the reference signal YR from the 
estimated impulse response H of the channel and the 

35 training sequence TRS (the training symbols 53 of Figure 
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5) advantageously as a convolution, and secondly; 
computing as a variance type computation the energy VAR of 
the noise from the reference signal YR and the training 
sequence Y received from the channel. Hence, the energy 
5 VAR of the noise._ is computed as a variance type 
computation, but the character in its nominator has no 
significance because it can easily be established and only 
has the purpose of operating as a scaler of the noise 
energry, which is easy to notice and correct at any stage 

10 of the computing process. By computing the convolution, 
the advsmtage is obtained that the reference signal YR is 
foarmed the same way as the actual signal on the channel, 
and by comparing the result to the signal received from 
the channel, noise can be estimated. When the noise energy 

15 VAR is computed as a variance from the reference signal YR 
and the signal received from the channel, the advantage is 
that the noise energy is obtained directly. 

Due to the training sequence TRS being pre- 
determined, it is possible to determine the momentary 

20 estimated impulse response H of the channel. Usually, the 
estimated impulse response H has 5 symbols, i.e. if there 
are N symbols, N=5 holds true. At the first phase of the 
method according to the invention, the reference signal YR 
is computed as a convolution of the channel estimated 

25 impulse response and the training sequence TRS using, for 
example, formula (1) , the YR being the expected value of 
the training sequence TRS received at said estimated 
impulse response H. 

YR(.j) =2:H{i) '(1-2'TRS{j-i) ) 
i-o 

3 0 in which N represents the number of symbols in the 
estimated impulse response H, and j N holds true for the 
symbol index j which indicates the symbol being computed. 
By going through the symbols j between N and 26, or the 
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number of symbols in the predetermined sequence, the 
entire reference signal YR will be obtained. By utilizing 
the reference signal YR obtained and the signal Y 
received, which is the training sequence received, formula 
(2) is used for computing the variance type result VAR of 
these two. 

^ (2) 
2:Re{Y(l+offset) -YRd) )2+Im{Y{i+offset) -KR(i) )2 

VAR=-^ . 

K 



In the formula (2) , such a number of symbols are estimated 
that does not exceed the number of symbols in the 
predetermined sequence 53 minus the number of syirbols in 
the channel estimated impulse response. This means that 
the number of symbols taken into account in the computing 
process can be chosen freely. The value of the variance 
type result in the formula (2) is the same as the energy 
noise per sample, if the divisor K is given a value which 
equals the number of symbols used in the summing, or the 
energy per the whole sequence, if the divisor K has the 
value 1. The value of the divisor K is insignificant as 
far as the solution of the invention is concerned, i.e. 
any number may be chosen to represent the value of the 
divisor K. Formula (2) uses denotations of I/Q modulation, 
whereby the symbols are denoted in their complex form. 
Formula (2) takes offset into account, the term referring 
to an advantageous transfer of the symbols of the signal 
received so that the symbol of the signal received 
corresponds with the symbol of the reference signal i.e. 
points to the correct place in the training secpience. 

The energy of the signal received can be computed 
by means of either the channel estimated impulse response 
H or the reference signal YR. By computing the energy of 
the taps of the channel estimated impulse response H the 
advantage is gained that the signal energy E, per symbol is 
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15 



obtained. When the energy E,, is computed by means of the 
complex symbols obtained from the I/Q modulation of the 
reference signal, using e.g. formula (3) 

„ « (3) 



it is possible to obtain the total energy of the reference 
signal directly. If the preprocessing means 24 is employed 
for forming a normalized average energy of the signal, 
corresponding to the energy E^, as in prior art, it is not 
necessary to compute it separately. 

The momentary SNR of the channel is obtained ac- 
cording to the principle shown in formula (4) by dividing 
the signal energy per symbol Ej by the noise energy per 
symbol VAR, when the divisor K in the formula (2) is given 
a value corresponding with the number of symbols. 

SMR= i- 

VAR 



However, an advantageous method for computing the SNR is 
to divide the signal total energy Ey^ by the noise total 
energy VAR, when the divisor K in formula (2) has the 
value 1, according to formula (5) and therefore to avoid 
an extra dividing due to formulas (2) and (3) having in 
this case substantially the same number of elements to be 
summed . 

E (5) 
VAR 



The SNR is advantageously computed separately for each 
25 burst because the communication quality may change rapidly 
even during a short period of time . 

Signals originating from different diversity 
branches are combined in a diversity receiver, the 
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combining taking place for example by summing or 
averaging, and, if desired, by multiplying the signals by 
a suitable constant. In the method of the invention, the 
signal is weighted by the SNR formed, or the signal for 
5 the detector is selected on the basis of the SNR 
information. The signal is applied to the detector after 
combining. The autocorreration taps of the impulse 
response are also combined by, for example, summing or 
averaging or, if desired, by multiplying the outputs by a 

10 suitable constant. The autocorrelation taps of the impulse 
response are also weighted by the SNR. In combining the 
diversity branches and the autocorrelation taps, it is 
advantageous to combine only the bits or symbols that 
temporally correspond with one another. It is advantageous 

15 to combine the signals prior to detection, whereby a 
higher gain be obtained for the signal . 

Although the invention is described above with 
reference to the examples in the accompanying drawings, it 
is obvious that the invention is not restricted thereto 

20 but it may be modified in various ways within the 
inventive idea of the attached claims. 
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Claims 

1. A receiving method for a receiver (10-13) of a 
<iigital cellular radio system, the receiver employing 
5 Viterbi detection and diversity reception, the method 
involving forming an estimated impulse response of a 
channel, and the estimated impulse response of the channel 
as well as the predetermined sequence (53) comprised in 
the signal being symbol sequences, character - 
10 i 2 e d by the steps of 

forming a reference signal from the estimated 
impulse response of the channel and the predetermined 
sequence (53) within the signal, 

computing as a varisuice type computation the energy 
15 of noise associated with the signal from the reference 
signal and the predetermined secjuence (53) received from 
the channel, 

computing the SNR as a ratio between the reference 
signal energy and the noise energy, and 
20 combining the diversity branch symbols which 

temporally correspond with one another, and weighting the 
outputs of the adapted filters (25) in each branch and the 
autocorrelation taps in the impulse response by the SNR of 
each branch. 

25 2. A method as claimed in claim 1, 

characterized in that the combining of the 
diversity branches takes place prior to the Viterbi 
detection. 

3. A method as claimed in claim 1, 
30 characterized in that the reference signal is 

formed from the estimated impulse .response of the channel 
and the predetermined sequence (53) by means of a 
convolution. 

4. A method as claimed in claim 1, 
35 characterize dby the computing of the channel 
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noise energy taking into account such a number of symbols 
that does not exceed the number of symbols in the 
predetermined sequence (53) minus the number of symbols in 
the channel estimated impulse response. 
5 5. A method as claimed in claim 1, 

character!. zed in that, in order to compute the 
channel noise energy, the offset between the reference 
signal and the predetermined sequence is corrected by 
shifting the symbols of the reference signal and the 
10 predetermined sequence with regard to one another so that 
the symbol of the signal received corresponds with the 
symbol of the reference signal . 

6. A method as claimed in claim 1, 
characterized in that the energy of the 

15 reference signal is formed as a sum of the real parts of 
squares in the symbols within the signal. 

7. A method as claimed in claim 1, 
characterized in that the energy of the 
reference signal is formed as the sum of squares of the 

20 taps in the channel estimated impulse response. 

8. A method as claimed in claim 1, 
characterized in that if the transmission 
takes place in bursts, the SNR is computed separately for 
each burst received. 

25 9. A method as claimed in claim 1 or 8, 

characterized in that the predetermined 
sequence (53) is a training sequence of a normal burst in 
the GSM system. 

10. A receiver (10-13) of a digital radio system, 

30 the receiver comprising a Viterbi detection means (2 9) , 
diversity branches and a means (26) for forming an 
estimated impulse response of the channel, 
characterized in that , in order to compute the 
SNR, the receiver (10-13) comprises 

35 a means (28a) used for forming the reference signal 
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from the estimated impulse response of the channel and the 
predetermined sequence (53) within the signal, 

a means {28b) for computing the channel noise 
energy from the reference signal and the received 
5 predetermined sequence (53) as a variance type 
computation, 

a means (28c) for computing the SNR as a ratio 
between the reference signal energy and the energy of the 
noise, and 

10 diversity branches combining means (45, 46) which 

combine the temporally corresponding symbols of the 
different branches, and a means (28) for weighting the 
outputs of the adapted filters (25) in each branch and the 
autocorrelation taps in the impulse response by the SNR of 

15 each branch. 

11. A receiver (10-13) as claimed in claim 10, 
characterized in that the diversity branches 
combining means (45 and 46) are located before the Viterbi 
detection means (29) . 

20 12. A receiver (10-13) as claimed in claim 10, 

characterized in that the receiver (10-13) 
comprises a means (28a) for forming the reference signal 
as a convolution of the channel estimated impulse response 
and the predetermined sequence (53) . 

25 13 . A receiver (10-13) as claimed in claim 10, 

characterized in that the receiver (10-13) 
comprises a means (28d) for correcting the offset between 
the reference signal and the predetermined sequence (53) . 
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